CLAIMS 



What is claimed is: 

1 . A device for processing digital data belonging to a set of 2 n codes 
in which a relation of order is established and in which each of said data has a rank R 
comprised between 0 and 2 n -1, said devicecomprising: 

a conversion circuit for each digital data to be processed, in order to 
generate a transform that is a binary number composed of 2 n -1 binary elements T[x] 
with x = 1 to 2 n -1 

T[2 n -1]T[2 n -2] ...T[x]...T[2] T[1] 

wherein T(x) = 0 when x is strictly higher than R and T(x) = 1 when x is lower or equal to 
R; and 

circuits to receive a result of the conversions and to carry out a digital 
processing of said result. 

2. A device for processing digital data belonging to a set of 2 n codes 
in which a relation of order is established and in which each of said data has a rank R 
comprised between 0 and 2 n -1, the device comprising: 

a conversion circuit for each digital data to be processed in order to 
generate a transform that is a binary number composed of 2 n binary elements T[x] with 
x = 0to 2 n -1: 

T[2 n -1]T[2 n "2] ...T[x]...T[1]T[0] 

wherein T(x) = 0 when x is strictly higher than R and T(x) = 1 when x is lower or equal to 
R; and 
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circuits to receive a result of the conversions and to carry out a digital 
processing of said result. 

3. A device according to claim 1 , characterized in that said digital 
processing is a Boolean OR carried out in bit-serial way on bits of same index of the 
transformed data and followed by a conversion which is a reverse of said transform, in 
order to read out a maximum value of a set of digital values. 

4. A device according to claim 3 wherein the read out of said 
maximum value is followed by a comparison with another value. 

5. A device according to claim 2 wherein said digital processing is a 
Boolean AND, carried out in a bit-serial way on bits of same index of the transformed 
data and followed by a conversion which is a reverse of said transform, in order to read 
out a minimum value of a set of digital values. 

6. A device according to claim 5 wherein the read out of said minimum 
value is followed by a comparison with another value. 

7. A device for processing digital data belonging to a set of 2 n codes 
in which a relation of order is established and in which each of said data has a rank R 
comprised between 0 and 2 n -1, said device comprising: 

- a conversion circuit for each digital data to be processed, in order to 
generate a transform that is a binary number composed of 2 n -1 binary elements T[x] 
with x = 1 to 2 n -1 

T[2 n -1]T[2 n -2]..T[x]...T[2] T[1] 
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wherein T(x) = 1 when x is strictly higher than R and T(x) = 0 when x is lower or equal to 
R; and 

circuits to receive a result of the conversions and to carry out a digital 
processing of said result 

8. A device for processing digital data belonging to a set of 2 n codes 
in which a relation of order is established and in which each of said data has a rank R 
comprised between 0 and 2 n -1 , said device comprising: 

a conversion circuit for each digital data to be processed, in order to 
generate a transform that is a binary number composed of 2 n binary elements T[x] with 
x = 0 to 2 n -1 

T[2 n -1]T[2 n -2] ...T[x]...T[1]T[0] 

In which T(x) = 1 when x is strictly higher than R and T(x) = 0 when x is lower or equal 
to R; and 

circuits to receive a result of the conversions and to carry out a digital 
processing of said result. 

9. A device according to claim 7 wherein said digital processing is a 
Boolean AND, carried out in a bit-serial way on bits of same index of the transformed 
data and followed by a conversion which is a reverse of said transform, in order to read 
out a maximum value of a set of digital values. 

10. A device according to claim 9 wherein the read out of said 
maximum value is followed by a comparison with another value. 

11. A device according to claim 8 wherein said digital processing is a 
Boolean OR, carried out in a bit-serial way on bits of same index of the transformed 
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data and followed by a conversion which is a reverse of said transform, in order to read 
out a minimum value of a set of digital values. 

12. A device according to claim 1 1 wherein the read out of said 
minimum value is followed by a comparison with another value. 

13. A device according to claim 8 wherein the original code of the 
digital data to process is of the signed type, not signed, Gray, Johnson or includes a 
mantissa and an exponent. 

14. A device according to claim 7 wherein said transform is applied 
only to a sub-group of binary elements of each data, in order to process in sequence 
various parts of each data. 

15. A device for reading out a maximum among a set of digital data 
belonging to a set of 2 n codes in which a relation of order is established and for which 
each of said data has a rank R comprised between 0 and 2 n -1, said device comprising: 

a circuit to represent each one of said digital data under a form of a code 
made up of 2 n -1 binary elements T[x] with x = 1 to 2 n -1 : 

T[2 n -1]T[2 n -2]...T[x]...T[2]T[1] 

wherein T(x) = 0 when x is strictly higher than R and T(x) = 1 when x is lower or equal to 
R; and 

logic circuits to carry out a logical OR in a bit-serial way on bits of same 
index of said digital data, in order to read out the maximum of said set of digital data. 
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16. A device for reading out a maximum among a set of digital data 
belonging to a set of 2 n codes in which a relation of order is established and for which 
each of said data has a rank R comprised between 0 and 2 n -1 , said device comprising: 

a circuit to represent each one of said digital data under a form of a code 
made up of 2 n binary elements T[x] with x = 0 to 2 n -1 : 

T[2 n -1] T[2 n -2] ...T[x]... T[1] T[0] 

wherein T(x) = 0 when x is strictly higher than R and T(x) = 1 when x is lower or equal to 
R; and 

logic circuits to carry out a logical OR in a bit-serial way on bits of same 
index of said digital data, in order to read out the maximum of said set of digital data. 

17. A device for reading out a minimum among a set of digital data 
belonging to a set of 2 n codes in which a relation of order is established and for which 
each of said data has a rank R comprised between 0 and 2 n -1 , said device comprising: 

a circuit to represent each one of said digital data under a form of a code 
made up of 2 n -1 binary elements T[x] with x = 1 to 2 n -1 : 

T[2 n -1]T[2 n -2] ...T[x]...T[2] T[1] 

wherein T(x) = 0 when x is strictly higher than R and T(x) = 1 when x is lower or equal to 
R; and 

logic circuits to carry out a logical AND in a bit-serial way on bits of same 
index of said digital data, in order to read out the minimum of said set of digital data. 
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18. A device for reading out a minimum among a set of digital data 
belonging to a set of 2 n codes in which a relation of order is established and for which 
each of said data has a rank R comprised between 0 and 2 n -1 , said device comprising: 

a circuit to represent each one of said digital data under a form of a code 
made up of 2 n binary elements T[x] with x = 0 to 2 n -1 : 

T[2 n -1]T[2 n -2] ...T[x]...T[1]T[0] 

wherein T(x) = 0 when x is strictly higher than R and T(x) = 1 when x is lower or equal to 
R; and 

logic circuits to carry out a logical AND in a bit-serial way on bits of same 
index of said digital data, in order to read out the minimum of said set of digital data. 

19. A device for reading out a maximum among a set of digital data 
belonging to a set of 2 n codes in which a relation of order is established and for which 
each of said data has a rank R comprised between 0 and 2 n -1 , said device comprising: 

a circuit to represent each one of said digital data under a form of a code 
made up of 2 n -1 binary elements T[x] with x =1 to 2 n -1 : 

T[2 n -1]T[2 n -2] ...T[x]...T[2] T[1] 

wherein T(x) = 1 when x is strictly higher than R and T(x) = 0 when x is lower or equal to 
R; and 

logic circuits to carry out a logical AND in a bit-serial way on bits of same 
index of said digital data, in order to read out the maximum of said set of digital data. 
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20. A device for reading out a maximum among a set of digital data 
belonging to a set of 2 n codes in which a relation of order is established and for which 
each of said data has a rank R comprised between 0 and 2 n -1, said device comprising: 

a circuit to represent each one of said digital data under a form of a code 
made up of 2 n binary elements T[x] with x =0 to 2 n -1 : 

T[2 n -1] T[2 n -2] ...T[x]... T[1] T[0] 

wherein T(x) = 1 when x is strictly higher than R and T(x) = 0 when x is lower or equal to 
R; and 

logic circuits to carry out a logical AND in a bit-serial way on bits of same 
index of said digital data, in order to read out the maximum of said set of digital data. 

21 . A device for reading out a minimum among a set of digital data 
belonging to a set of 2 n codes in which a relation of order is established and for which 
each of said data has a rank R comprised between 0 and 2 n -1, said device comprising: 

a circuit to represent each one of said digital data under a form of a code 
made up of 2 n -1 binary elements T[x] with x = 1 to 2 n -1 : 

T[2 n -1]T[2 n -2] ...T[x]...T[2] T[1] 

wherein T(x) = 1 when x is strictly higher than R and T(x) = 0 when x is lower or equal to 
R; and 

logic circuits to carry out a logical OR in a bit-serial way on bits of same 
index of said digital data, in order to read out the minimum of said set of digital data. 
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22. A device for reading out a minimum among a set of digital data 
belonging to a set of 2 n codes in which a relation of order is established and for which 
each of said data has a rank R comprised between 0 and 2 n -1 , said device comprising: 

a circuit to represent each one of said digital data under a form of a code 
made up of 2 n binary elements T[x] with x = 0 to 2 n -1 : 

T[2 n -1]T[2 n -2]...T[x]...T[1]T[0] 

wherein T(x) = 1 when x is strictly higher than R and T(x) = 0 when x is lower or equal to 
R; and 

logic circuits to carry out a logical OR in a bit-serial way on bits of same 
index of said digital data, in order to read out the minimum of said set of digital data. 

23. An apparatus, comprising: 

a conversion circuit to receive digital data belonging to a set of codes in 
which a relation of order is established and in which each of the digital data has a rank, 
the conversion circuit being capable to transform the received digital data into a binary 
number having binary elements whose values are based at least in part on a value of 
the rank; and 

a processing circuit coupled to the conversion circuit to receive the digital 
data that has been transformed to the binary number and to generate a result 
therefrom. 

24. The apparatus of claim 23 wherein the conversion circuit includes a 
plurality of conversion units, each being capable to transform their respective digital 
data from the set into a binary number. 
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25. The apparatus of claim 23 wherein the processing circuit includes: 
a first unit coupled to the conversion circuit to apply a logical operation on 

binary numbers received from the conversion circuit to generate at least one output 
therefrom; and 

a second unit coupled to the first unit to perform a reverse transform on 
the at least one output from the first unit to generate the result. 

26. The apparatus of claim 25 wherein the logical operation comprises 
a logical OR operation carried out in a bit-serial manner on bits of the binary numbers of 
same index. 

27. The apparatus of claim 25 wherein the logical operation comprises 
a logical AND operation carried out in a bit-serial manner on bits of the binary numbers 
of same index. 

28. The apparatus of claim 23 wherein the result includes a minimum 
value of the set of digital data. 

29. The apparatus of claim 23 wherein the result includes a maximum 
value of the set of digital data. 

30. The apparatus of claim 23, further comprising at least another 
circuit coupled to the processing circuit to compare the result with another value. 

31 . A method, comprising: 

receiving digital data belonging to a set of codes in which a relation of 
order is established and in which each of the digital data has a rank; 

transforming each of the received digital data into a binary number having f 
binary elements whose values are based at least in part on a value of the rank; and 
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processing the digital data that has been transformed into the binary 
numbers to generate a result therefrom. 

32. The method of claim 31 wherein processing the digital data that has 
been transformed into the binary numbers includes: 

applying a logical operation on the binary numbers to generate at least 
one output therefrom; and 

performing a reverse transform on the at least one output to generate the 

result. 

33. The method of claim 32 wherein applying the logical operation 
includes applying a logical OR operation in a bit-serial manner on bits of the binary 
numbers of same index. 

34. The method of claim 32 wherein applying the logical operation 
includes applying a logical AND operation in a bit-serial manner on bits of the binary 
numbers of same index. 

35. The method of claim 31 wherein generating the result includes at 
least one of generating a maximum and a minimum value of the set of digital data. 

36. The method of claim 31 , further comprising comparing the 
generated result with another value. 

37. An apparatus, comprising: 

a means for receiving digital data belonging to a set of codes in which a 
relation of order is established and in which each of the digital data has a rank; 
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a means for transforming each of the received digital data into a binary 
number having binary elements whose values are based at least in part on a value of 
the rank; and 

a means for processing the digital data that has been transformed into the 
binary numbers to generate a result therefrom. 

38. The apparatus of claim 37 wherein the means for processing the 
digital data that has been transformed into the binary numbers includes: 

a means for applying a logical operation on the binary numbers to 
generate at least one output therefrom; and 

a means for performing a reverse transform on the at least one output to 
generate the result. 

39. The apparatus of claim 38 wherein the means for applying the 
logical operation includes at least one of a means for applying a logical OR operation 
and a logical AND operation in a bit-serial manner on bits of the binary numbers of 
same index. 

40. The apparatus of claim 38 wherein the means for processing the 
digital data to generate the result includes at least one of a means for generating a 
maximum and a minimum value of the set of digital data. 

41 . The apparatus of claim 38, further comprising a means for 
comparing the generated result with another value. 

42. A device according to claim 2 wherein said digital processing is a 
Boolean OR, carried out in bit-serial way on the bits of same index of the transformed 
data and followed by a conversion which is the reverse of said transform, in order to 
read out the maximum value of a set of digital values. 
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43. A device according to claim 1 wherein said digital processing is a 
Boolean AND, carried out in a bit-serial way on the bits of same index of the 
transformed data and followed by a conversion which is the reverse of said transform, in 
order to read out the minimum value of a set of digital values. 

44. A device according to claim 8 wherein said digital processing is a 
Boolean AND, carried out in a bit-serial way on the bits of same index of the 
transformed data and followed by a conversion which is the reverse of said transform, in 
order to read out the maximum value of a set of digital values. 

45. A device according to claim 7 wherein said digital processing is a 
Boolean OR, carried out in a bit-serial way on the bits of same index of the transformed 
data and followed by a conversion which is the reverse of said transform, in order to 
read out the minimum value of a set of digital values. 

46. A device according to claim 15 wherein said transform is applied 
only to a sub-group of binary elements of each data, in order to process in sequence 
various parts of each data. 

47. A device according to claim 16 wherein said transform is applied 
only to a sub-group of binary elements of each data, in order to process in sequence 
various parts of each data. 

48. A device according to claim 17 wherein said transform is applied 
only to a sub-group of binary elements of each data, in order to process in sequence 
various parts of each data. 
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49. A device according to claim 18 wherein said transform is applied 
only to a sub-group of binary elements of each data, in order to process in sequence 
various parts of each data. 

50. A device according to claim 19 wherein said transform is applied 
only to a sub-group of binary elements of each data, in order to process in sequence 
various parts of each data. 

51 . A device according to claim 20 wherein said transform is applied 
only to a sub-group of binary elements of each data, in order to process in sequence 
various parts of each data. 

52. A device according to claim 21 wherein said transform is applied 
only to a sub-group of binary elements of each data, in order to process in sequence 
various parts of each data. 

53. A device according to claim 22 wherein said transform is applied 
only to a sub-group of binary elements of each data, in order to process in sequence 
various parts of each data. 
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